/*
  位数问题
  题目描述
    在所有的 n 位数中，有多少个数中有偶数个数字 5 ？
    由于结果可能很大，你只需要输出这个答案对 11111 取余的值。
  输入描述
    一行，包含一个正整数 n（0 < n < 50）
  输出描述
    一个整数，输出有多少个数中有偶数个数字 5。
  样例1
    输入
      2
    输出
      73
  提示
    0 < n < 50
*/